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A GENERALIZATION OF THE GAME CALLED NIM 
Br E. H. Moore 

In the third volume of the second series of the Annals of Mathema- 
tics Professor Bouton described and gave the complete mathematical theory 
of a known game for which he proposed the name Nim. 

I propose to describe a generalization of Nim, which may be called JSfim^, 
read Wim index k. Here k is any positive integer, and the game Nim^ is the 
original game Nim. Nim^^ has likewise a complete mathematical theory which 
I shall content myself with formulating. 

Description of the Game JSFim^. There are two players A and B and 
an assortment of objects of any kind, say counters. The dealer A takes as 
many counters as he wishes and separates them at will into any number (Si) 
of piles. The players draw alternately from this deal of say n piles, B 
drawing first ; the player drawing the last counter (or counters) wins. In 
each draw the player must draw one or more counters from some one pile 
and he may draw at will from any number of piles not to exceed k. (Thus, 
in Nimj each draw is from one pile.) 

Mathematical Theory of the Game Nim^. It is clear that, if A deals to 
B fewer than k ■\- \ piles, B may win on the first draw by drawing all the 
counters. Such a deal is an unsafe combination (to adopt a term used by 
Bouton) for A to deal to B. There are in fact two kinds of combinations : 
safe and unsafe combinations, the fundamental properties being that every 
unsafe combination by a suitable draw may be made safe, while every safe 
combination by every draw is made unsafe. Thus, if A deals a safe combina- 
tion to B, B by drawing cannot avoid making it unsafe, A by drawing suitably 
makes it again safe, and so on until finally B is obliged to reduce the number 
of piles below A; + 1, when A wins. On the other hand, if A deals an unsafe 
combination to B, B by drawing suitably makes it safe, and then the game 
proceeds as before, until B finally wins. 

Formula for safe combinations. Let the combination be of n piles 
containing respectively c^, c^, • • •, c„ counters. 
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94 MOORE 

Represent these n numbers 

Ci (i = 1, " ■, n) 

in the binary scale of notation, i. e., determine integers 

/ 1 = 1, . . ., n \ 
'^ 0=0, 1,... J 

each or 1 , in such a way that 

Ci = c,o + C.1 21 + ca 2« + . . . + c^- ^' + • • • (i = 1, 2, . . ., n). 

These integers c^ are uniquely determinable. Then the combination is safe 
if and only if 

2 Cv = (mod k+1) (J = 0, 1, 2, . . .), 

1 = 1 

i. 6., if and only if for every place/ the sum of the n digits Cy(i = 1, • . ., n) 
is exactly divisible by ^ + 1. 

This definition and the theory as well as the game Isim^. are generaliza- 
tions to k = k from the case k = 1 of Nim. 
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